package com.zjsru.oneDay202204;

/**
 * @Author: likew
 * @Date: 2022/4/11
 *
 *  统计各位数字都不同的数字个数
 *
 *  输入：n = 2
 * 输出：91
 * 解释：答案应为除去 11、22、33、44、55、66、77、88、99 外，在 0 ≤ x < 100 范围内的所有数字。
 */
public class countNumbersWithUniqueDigits {
    public int countNumbersWithUniqueDigits(int n) {
        if(n == 0) return 1;
        int ans = 10;
        for (int i = 2,last =9; i <= n ; i++) {
            int cur = last*(10 - i + 1);
            ans += cur;
            last = cur;
        }
        return ans;
    }
    
    public static void main(String[] args) {
        countNumbersWithUniqueDigits countNumbersWithUniqueDigits = new countNumbersWithUniqueDigits();
        int n =2;
        System.out.println(countNumbersWithUniqueDigits.countNumbersWithUniqueDigits(n));
    }
}
